Serial No. 10/026,777 

Amdt. dated January 17. 2006 

Reply to Office Action of October 17. 2005 

Amendments to the Claims: 



Docket No. K-0380 



This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (Currently amended) A method of routing a packet in a routing device having a 
main processor that includes a main cache table and an instant cache table, said instant cache 
table storing a recent address and a recent interface associated with the most recent packet 
transmission process made by said routing device, the method comprising the steps of : 

(a) receiving a packet that includes its destination address; 

(b) checking whether said destination address belongs to said routing device; 

(c) checking whether said destination address is identical to said recent address if 
said destination address does not belong to said routing device; and 

(d) transmitting said packet to said recent interface if said destination address is 
identical to said recent address. 

2. (Currently amended) The method of claim 1, further comprising the steps of : 

(e) calculating a Hashing Key value (N) of said destination address if it is 
determined from the step (c) that said destination address is not identical to said recent address; 

(f) checking whether said destination address is identical to an Nth cache address 
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stored in said main cache table; and 

(g) transmitting said packet to a first interface corresponding to said Nth cache 
address if said destination address is identical to said Nth cache address. 

3. (Currently amended) The method of claim 2, further comprisin g the step of (h) 
resetting said recent address and recent interface stored in said instant cache table to said Nth 
cache address and said first interface, respectively. 

4. (Currently amended) The method of claim 1, further comprising the step of 
sending said packet to a protocol layer included in said routing device if it is determined from 
the step (b) that said destination address belongs to said routing device, said protocol layer being 
coupled to a routing table. 

5. (Currently amended) The method of claim 4, further comprisin g the step of 
sending said packet to a top application module included in said routing device. 

6. (Canceled) 



4 



Serial No. 10/026,777 

Amdt dated January 17. 2006 

Reply to Office Action of October 17. 2005 



Docket No. K-0380 



7. (Currendy amended) The method of eteim^claim4, wherein sakl-a.fkst interface 
corresponding to said destination address is found by searching said routing table. 

8. (Currently amended) The method of claim 2, further comprisin g the step of 
sending said packet to a protocol layer included in said routing device if it is determined from 
the step (f) that said destination address is not identical to said Nth cache address, said protocol 
layer being coupled to a routing table. 

9. (Currently amended) The method of claim 8, further comprisin g the step of 
sending said packet to a top application module included in said routing device. 

10. (Currendy amended) The method of claim 8, further comprisin g the step of 
transmitting said packet to a second interface corresponding to said destination address. 

1 1 . (Original) The method of claim 10, wherein said second interface corresponding 
to said destination address is found by searching said routing table. 

12. (Currendy amended) The method of claim 10, further comprisin g the steps of : 
storing said destination address and said second interface in said main cache table; 
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resetting said recent address and recent interface stored in said instant cache table 
to said destination address and said second interface. 

13. (Original) The method of claim 2, wherein said Hashing Key value is determined 

by 

K = (N\ + N2 + N3 + N4)/T, 
where 

K represents said Hashing Key value, 

T represents the size of said main cache table, and 

Nl to N4 represent the first, second, third, and fourth byte data of said destination 
address, respectively. 

14. (Currently amended) A method of routing a packet in a routing device having a 
main processor that includes a main cache table and an instant cache table, said instant cache 
table storing a recent IP address and a recent IP interface associated with the most recent packet 
transmission process made by said routing device, the method comprisin g the steps of : 

(a) receiving a packet that includes its destination IP address; 

(b) checking whether said destination IP address belongs to said routing device; 
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(c) checking whether said destination IP address is identical to said recent IP 
address if said destination IP address does not belong to said routing device; and 

(d) transmitting said packet to said recent IP interface if said destination IP 
address is identical to said recent IP address. 

15. (Currently amended) The method of claim 14, further comprisin g the steps of : 

(e) calculating a Hashing Key value (N) of said destination IP address if it is 
determined from the step (c) that said destination IP address is not identical to said recent IP 

address; 

(f) checking whether said destination IP address is identical to an Nth cache IP 
address stored in said main cache table; and 

(g) transmitting said packet to a first IP interface corresponding to said Nth cache 
IP address if said destination IP address is identical to said Nth cache IP address. 

16. (Currently amended) The method of claim 1 5, further comprisin g the step of (h) 
resetting said recent IP address and recent IP interface stored in said instant cache table to said 
Nth cache IP address and said first IP interface, respectively. 

17. (Currently amended) The method of claim 14, further comprisin g the step of 
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sending said packet to an IP layer included in said routing device if it is determined from the step 
(b) that said destination IP address belongs to said routing device, said IP layer being coupled to 
an IP routing table. 

18. (Currently amended) The method of claim 17, further comprisin g the step of 
transmitting said packet to first IP interface corresponding to said destination IP address, said 
first IP interface being found by searching said IP routing table. 

19. (Currently amended) The method of claim 15, further comprisin g the 3tcp of 
sending said packet to an IP layer included in said routing device if it is determined from the step 
(f) that said destination IP address is not identical to said Nth cache IP address, said IP layer 
being coupled to an IP routing table. 

20. (Currently amended) The method of claim 19, further comprisin g the step of 
transmitting said packet to a second IP interface corresponding to said destination IP address, 
said second IP interface being found by searching said IP routing table. 

21. (Currently amended) The method of claim 20, further comprisin g the stcp3 of : 
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storing said destination IP address and said second IP interface in said main cache 

table; and 

resetting said recent IP address and recent IP interface stored in said instant cache 
table to said destination IP address and said second IP interface. 
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